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Abstract. Tukia and Viiisala showed that every quasi-confomial map of R" 
extends to a quasi-conformal self-map of R"+^. The restriction of the extended 
map to the upper half-space R" X R+ is, in fact, bi-Lipschitz with respect to 
the hyperbolic metric. 

More generally, every homogeneous negatively curved manifold decomposes 
as M = Af X 1R+ where Af is a nilpotent group with a metric on which R+ acts by 
dilations. We show that under some assumptions on N, every quasi-symmetry 
of N extends to a bi-Lipschitz map of M. 

The result applies to a wide class of manifolds M including non-compact 
rank one symmetric spaces and certain manifolds that do not admit co-compact 
group actions. Although M must be Gromov hyperbolic, its curvature need 
not be strictly negative. 



1. Introduction 

A classical result of Hcintze states that any homogeneous manifold M with neg- 
ative sectional curvature is diffeomorphic to a Lie group N xi M+. Here is a 
nilpotent group diffeomorphic to M" for some n, and acts on by a family of 
diffeomorphisms as- As a negatively curved space, M possesses a boundary at in- 
finity dooM , composed of geodesic rays up to appropriate equivalence. The abstract 
boundary dooM may be identified with the topological boundary of M as a subset 
of {N X R) U {oo}; namely, dooM = A^U {oo}. This identification provides N with a 
family of parabolic visual metrics; for one of the visual metrics, the diffeomorphism 
as is a homothety with dilation factor s. 

A map / : M ^ Af is a quasi-isometry if there exist L > 1,C > such that for all 
x,y £ M: 

(1.1) -C + L-^dM{x,y) < dMifxJy) < LdM{x,y) + C. 

It is known that every quasi-isometry f : M ^ M extends to a quasi-symmetry 
doof ■ dooM — > dooM. Conversely, every quasi-symmetry of dooM extends to a 
quasi-isometry of M , unique up to bounded additive error. 

A standard problem is to modify /, up to bounded error, so that in ()l.ip one has 
C = or L = 1. In the first case, / is replaced by a bi-Lipschitz map, and in the 
second by a rough isometry. In very specialized cases such as Mostow's rigidity 
theorem, one accomplishes both goals simultaneously: / is bounded distance from 
an isometry. 
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In their 1982 paper, Tukia and Vaisala examined the bi-Lipschitz approximation 
problem for real hyperbolic space Hg. 

Theorem 1.1 (Tukia- Vaisala [24]). Let f : m^+^ 11^+^ be a quasi-isometry. 
Then f is bounded distance from a bi-Lipschitz map F : H^^"'^ — > HJJ^"'^. 

Remark 1.2. The main theorem of [23] is, in fact, that every quasi-symmetry g 
of IR." extends to a quasi-symmetry G of R"+^. This follows from Theorem 11.11 by 
extending 17 to a quasi-isometry of 'SS^'^ and approximating it by a bi-Lipschitz 
map. One then observes that, in the upper half-space model, HJ^"'""'^ is conformally 
equivalent to R" x M+ to complete the proof. See Section [01 for more details. 

Our goal is to generalize Theorem 1 1.1 1 to a larger class of hyperbolic spaces. Let M 
be a Gromov hyperbolic manifold. The following problems are equivalent: 

(1) Is every quasi-isometry of M bounded distance from a bi-Lipschitz map? 

(2) Does every quasi-symmetry of dooM extend to a bi-Lipschitz map of Ml 

Following Tukia- Vaisala, we focus on version (2) of the problem. 

The dyadic tiling of the upper half-space (see Section [O]) is the essential combina- 
torial ingredient in the proof of Theorem ll.il The tiles are related to each other by 
isometrics of hyperbolic space, and the intersection graph of the tiling captures the 
geometry of Hg"*"^. We define two classes of spaces (see Section [3?2l for precise def- 
initions) that possess properties of ]R" and H"+^ essential to the proof of Theorem 

o 

We say that a metric space H homeomorphic to R" posesses a stacked tiling if 
it has an analogue of the integer lattice. Namely, H must admit a discrete co- 
compact group of isometries F and a homothety a. Furthermore, we require that 
there exists a fundamental domain K for the action of F whose rescaling aK is 
tiled by translates of K. The space H x R+, endowed with a Riemannian metric, 
is a metric similarity space if both F and a extend appropriately to isometries of 
. We say that H is the base of 

One can extend the stacked tiling of the base H to a. tiling of by dyadic-type 
tiles. We show that i?"*" is Gromov hyperbolic and define the vertical direction as 
the point [700] € dooH^ represented by quasi-geodesics of the form {x} x [l,oo), 
for X G H. We then identify dooH'^W^yoo]} with H x {0} as sets, and show 
that the metric dn on H is, under the identification, a parabolic visual metric on 
dooH'^Xll'yoo]}- We conclude that any quasi-isometry of preserving the vertical 
direction extends to a quasi-symmetry of H. 

Wc then prove (see Section [?771 for the precise statement): 

Theorem 1.3. Let — H x R+ be a metric similarity space of dimension not 
equal to 4- Then every quasi-symmetry of H extends to a bi-Lipschitz mapping of 
. Equivalently, every quasi-isometry of preserving the vertical direction is 
bounded distance from a bi-Lipschitz map. 

Theorem 11.31 applies, in particular, to the homogeneous manifolds M = N » R+ 
where the group structure of the nilpotent group N is defined by polynomials with 
rational coefficients and the Lie algebra of N is graded (see Definition 14. 3p . 
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Theorem 1.4. Let N be a nilpotent group with rational coefficients and graded 
Lie algebra, with the corresponding Carnot-Caratheodory metric. Letting act 
on M by homotheties, set M = N x and give M a left-invariant Riemannian 
metric. If the dimension of M is not equal to 4, then any quasi-isometry of N yiW^ 
preserving the vertical direction is bounded distance from a bi-Lipschitz map. 

Remark 1.5. Examples of nilpotent groups with rational coefficients and graded 
Lie algebras include the Heisenberg group and higher-order jet spaces. We may take 
M to be any non-compact rank one symmetric space of dimension not equal to 4, 
including complex hyperbolic spaces M^, n 7^ 2. Note that for H^, the condition of 
preserving the vertical direction is not necessary because the isometry group acts 
transitively on c^ooEI^. 

Another generalization of Theorem 13.11 was given recently by X. Xie. 

Theorem 1.6 (Xie [25j). Let M be the universal cover of a compact negatively 
curved manifold of dimension not equal to 4. Then every quasi-isometry of M is 
bounded distance from a bi-Lipschitz map. 

Both Theorem [LS] and Theorem 1 1 . 61 apply to spaces with rich isometry groups, such 
as W^. Apart from the core components, both the assumptions and proofs of the 
two theorems are quite different, as we discuss in Section 1431 

The structure of the paper is as follows. We first review the theory of Gromov 
hyperbolic spaces and their boundaries in Section [2j In Section [3] we summarize the 
proof of Theorem 13 . 1 1 define and study metric similarity spaces, and prove Theorem 
11.31 In Section |4l we provide examples of metric similarity spaces and compare our 
result to Theorem ll.6[ concluding with some remarks and open questions. 

I would like to thank my PhD adviser Jeremy Tyson for his help and guidance on 
this project, as well as Richard Schwartz and John Mackay for interesting conversa- 
tions on the subject. The paper also benifited highly from the 2011 summer school 
on filling invariants and asymptotic structures organized by David Fisher. 

2. Gromov Hyperbolic Geometry 

2.1. Basics. We briefly review the theory of Gromov hyperbolic spaces. For a 
more complete exposition, see [5J [H [TU] and references therein. 

For C > 0, a C-rough isometry between two metric spaces {X,dx) and (Y^dy) is 
a map f : X such that 

(2.1) -C + dx{x,y)<dY{fxJy)<dx{x,y) + C 

for all x,y Cz X. Note that a rough isometry need not be continuous. 

A (C-rough) geodesic in a metric space X is an (C-rough) isometry f : I ^ X, 
where / is an interval. The space X is (C-roughly) geodesic if any two points are 
joined by a (C-rough) geodesic. If X is C-roughly geodesic and C is clear from 
context, we denote any C-rough geodesic joining points x,x' & X by [x,x'], even 
though it may not be unique. 



4 



ANTON LUKYANENKO 



Let {X, d) be a metric space and x,x' ,y G X. The Gromov product {x\x')y measures 
the failure of the triangle inequality to be an equality. 

(2.2) ix\x')y = i {d{x, v) + d(y, x') - x')) . 

Definition 2.1. Let (5 > 0. A roughly geodesic metric space X is (5- hyperbolic if 
for all x,x' ,x" ,y £ X one has 

(2.3) ix\x")y > iam{{x\x')y, {x'\x")y} - S. 

X is called Gromov hyperbolic or just hyperbolic if it is (5-hyperbolic for some S. 

In the context of geodesic metric spaces, one uses the following as the definition of 
hyperbolicity. 

Definition 2.2. A geodesic space X has S-thin triangles if for all points x,y,z G X 
and any choice of geodesies [x,y], [y,z], [x,z], each side of the triangle is in the S- 
neighborhood of the other two sides: 

(2.4) [x,z]c Ns{[x,y]U[y,z]). 

X is said to have thin triangles if its triangles are (5-thin for some S. 

Lemma 2.3 (see [5]). Let X be a geodesic space. Then X has thin triangles if and 
only if it is hyperbolic. 

Bonk-Schramm linked the study of roughly geodesic hyperbolic spaces to that of 
geodesic hyperbolic spaces with the following theorem. 

Theorem 2.4 (Bonk-Schramm [5J). Let X be a roughly geodesic 5-hyperbolic space. 
Then X embeds isometrically into a geodesic 6 -hyperbolic space. 

Corollary 2.5. Let X be a C'-roughly geodesic 5-hyperbolic space. There exists 
5' > Q so that all C -roughly geodesic triangles of X are 5' -thin. 

Proof. It is easy to show that there exists a Z? > depending only on C and 6 so 
that in every i5-hyperbolic geodesic metric space, any C-rough geodesic is at most 
distance D from a geodesic with the same endpoints. 

Consider an embedding X Y X into a geodesic (5-hyperboHc space. A C'- 
roughly geodesic triangle in X can then be approximated by a geodesic triangle in 
Y with the same vertices. By Lemma 12.31 the approximating triangle is thin, so 
the original C-roughly geodesic triangle must also be thin. □ 

2.2. Boundaries of Hyperbolic Spaces. 

Definition 2.6. Let X be a roughly geodesic hyperbolic space. The boundary 
at infinity dooX is defined as the set of all rougly geodesic rays in X, considered 
equivalent if they are a bounded HausdorfT distance from each other. 

Remark 2.7. There are three additional standard ways of defining the boundary 
at infinity: 

(1) Geodesic rays in X, equivalent if they are at bounded HausdorfF distance 
from each other. 

(2) Quasi-geodesic rays in X, with the same equivalence. 
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(3) Sequences of points in X whose Gromov product converges to cxi. Two 
sequences are equivalent if their Gromov product converges to oo. 

For equivalence of the three definitions in geodesic spaces, see [2]. Equivalence with 
our definition follows from Section 5 of 0. 

Definition 2.8. Let X he a, roughly geodesic hyperbolic space, p G X, and a > 0. 

The (a,p)-visual quasimetric on dooX is defined by 

(2.5) dp,,m,[C])^ lmia-(iW\mh, 

t~¥oo 

Any metric bi-Lipschitz to dp a for some p and a is called an (a-)visual metric. 

It is well-known that the limit in (|2.5p exists. There exists an oq > 1 so that for 
any a > Oq the function dp ^ is bi-Lipschitz to a metric (see [10] Chapter 7). For 
CAT(-l) spaces, dp_a is itself a metric. For different basepointsp, the corresponding 
functions dp^a are bi-Lipschitz equivalent, so that the family of visual metrics does 
not depend on p. 

Definition 2.9. Let AT be a roughly geodesic hyperbolic space, 77 a roughly geodesic 
ray, and a > 0. The ([rj], a)-parabolic visual quasimetric is defined by 

(2.6) d[,].„(K]|[C])= lim a*-(«*)-«(*))"W. 

Any metric on 9oo^\{['7]} bi-Lipschitz to d[,;],a for some a is called an (a)-parabolic 
visual metric. 

As for visual metrics, there exists an gq so that for any a > gq the function d[jj]^a 
is bi-Lipschitz to a metric (see [101 Chapter 8). 

Remark 2.10. In general, there is no way to identify punctured boundaries cor- 
responding to different punctures [77] £ dooX. While visual metrics based inside 
X have bounded diameter (since the Gromov product is non- negative) , parabolic 
visual metrics are unbounded, with the puncture [rj] positioned infinitely far from 
the other points. Shanmugalingam-Xie related parabolic visual metrics to visual 
metrics by means of metric inversions in [20j . 

Because the Gromov product is bounded below by 0, visual metrics are bounded. 
Bonk-Schramm show that every complete bounded metric space arises as the visual 
boundary of some hyperbolic space (see Section 12. 4[) . We are primarily interested 
in the case of manifolds with large isometry groups. In this case, one has more 
control on the boundary. 

Heintze showed in [13] that every homogeneous manifold M with negative curvature 
is diffeomorphic to xi K"*" with a left-invariant metric, where TV is a nilpotent Lie 
group. There is a left-invariant metric djv on A'^ so that in the semi-direct product 
structure M"*" acts on N by homotheties. It is known (cf. Theorem I3.19|) that 
daoM can be identified with the one-point compactification of N and that under 
this identification dN is a parabolic visual metric. As a nilpotent Lie group, N is 
diffeomorphic to M" for some n, so dooM is a sphere. 

Of particular interest is the case when M is a non-compact rank one symmetric 
space. For real hyperbolic space HJ^'*'"'^, the round metric on 5" serves as a visual 
metric on dao^^^ . The Euclidean metric on R" is a parabolic visual metric on the 



6 



ANTON LUKYANENKO 



punctured boundary of H^^"'^. For complex hyperbolic space Hji^^, these metrics 
are no longer visual. Instead, one gives 5*^"+^ the sub-Riemannian metric induced 
by the inclusion S"^""*"^ ^ £2n+2 ^.^ obtain a visual metric on doo^c^^ ■ Likewise, 
]g2n+i jg gjygjj the stucture of the Heisenberg group and the corresponding Carnot- 
Caratheodory metric to obtain a parabolic visual metric on the punctured boundary. 
See Section 132] for more details. 

2.3. Quasi-Isometries and Quasi-Symmetries. 

Definition 2.11. Let {X,dx) and (F, dy) be metric spaces, C > 0, and L > 1. An 

(L, C)-quasi-isometry from X to Y is a, map f : X ^ Y such that for all x,y Cz X 

(2.7) -C + L-'dxix, y) < dyifx, fy) < Ldx{x, y) + C 

and furthermore Y is covered by an L-neighborhood of f{X). If the latter condition 
is not satisfied, we say / is a quasi-isometry into Y . Note that in both cases / need 
not be continuous, injective or surjective. 

Definition 2.12. Let / : X — >■ F be a quasi-isometry between i5-hyperbolic metric 
spaces. If Y is geodesic and proper, then the Arzela-Ascoli theorem implies that 
the image of every geodesic ray under a quasi-isometry is uniformly close to a 
geodesic ray. One may then define the induced map doof on the boundary as 
doofill]) ■= [7'], where 7' is some geodesic ray close to /{j). If Y is not proper, 
the Arzela-Ascoli Theorem does not apply, and the construction of doof is more 
involved; see 0. 

Definition 2.13. Let {X,dx) and (F, dy) be metric spaces and rj an increasing 
bijection rj : [0, 00) — [0, 00). A surjective map g : AT — >■ F is an rj- quasi- symmetry 
if for all x,y, z X we have 

{2S) d{gx,gy) ^ fd{x,y) 

d{gx,gz) - \d{x,z) 

Remark 2.14. For X and F equal to Euclidean space or the Heisenberg group, 
quasi-symmetry is equivalent to quasi-conformality. 

Note that for a hyperbolic space A, any two visual metrics on dooX are quasi- 
symmetric to each other. However, the class of visual metrics is not closed under 
quasi-symmetries. 

Definition 2.15. Let A be a hyperbolic space. A metric d on dooX is in the 
conformal gauge if there exists a visual metric d^is on dooX such that the iden- 
tity map id : {doaX,d) — >■ (9ooA, dvis) is a quasi-symmetry. The conformal gauge 
on the punctured boundary 9ooA\{[^]} is, likewise, the class of metrics quasi- 
symmetrically equivalent to a parabolic visual metric. Note that visual metrics are 
not quasi-symmetric to parabolic visual metrics, since quasi-symmetries preserve 
boundedness. They may, however, be quasi-conformally equivalent. 

The following is a classical result for geodesic spaces (see [El [6]). For roughly 
geodesic spaces, see Theorem 6.5 of [S]. 

Theorem 2.16. Let X he a hyperbolic space and f : X ^ X a quasi-isometry. 
Then doof is a quasi-symmetry with respect to any metric in the conformal gauge 
of docX. If some point [^] € doof is fixed by doof , then doof is a quasi-symmetry 
with respect to any metric in the conformal gauge of dooX\{[^]}. 
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Sketch of proof . One shows that doof is a quasi-symmetry (m the appropriate 
sense) for the quasimetrics dp, a and d[^].a- It is then a quasi-symmetry with re- 
spect to any metric in the conformal guage. □ 

For visual metrics, Bonk-Schramm provided a partial converse to Theorem 12. 161 in 
[5] by showing that every quasi-symmetry of dooX is induced by a quasi-isometry 
of X itself. Our main theorem states that under further assumptions on X , every 
quasi-symmetry of 9oo^\[C] is in fact induced by a bi-Lipschitz map on X. 

2.4. Recovering the interior. Does every metric space arise as the boundary of 
some hyperbolic space? 

Definition 2.17. Let {X, dx) be a metric space with diameter < D < oo. Define 
a new metric space Con{X) with underlying set Con{X) — X x {0, D] (or (0, oo) if 
D = oo) and metric: 

, , , s , , ,^^ „, / dx(x, x') + maxitA'W 

(2.9) dco„(X) {{x, t), {x\ t')) - 2 log ( ' ^ ' M . 

The following theorem combines several results in Sections 7 and 8 of [S]: 

Theorem 2.18 (Bonk-Schramm ^). Suppose {X,dx) is a complete metric space 
of diameter D < oo. Then Con{X) is hyperbolic and roughly geodesic. If D < oo, 
then under a natural identification of X with doo Con{X) , the metric dx is e-visual. 

We now suppose that X is unbounded and generalize the identification in Theorem 
12.181 The following are geodesic rays in Con{X): 

(2.10) -/^{s) ^ {x^e-") -foo,xo{s) ^ {xo^e"), 

where s G [0,oo), and x,xq G X. For different choices of xo, the rays 7oo,a;o 
bounded distance from each other. When the specific xq is understood or irrelevant, 
we will simply write 700 • Given a roughly geodesic ray 7, denote its equivalence 
class in the boundary by [7] S docX. We will refer to [700] as the vertical direction. 

Consider now Con{X) = X x K.+ as a subset of (X x K.) U {00}. Identifying a 
geodesic jx with its endpoint on the boundary gives the mapping 

(2.11) t:X = XU{oo}-^9ooCon(X) 

(2.12) x^[jx]- 

It is clear that t is well-defined and injcctive. We next show that for some X it is 
a bijection. 

Proposition 2.19. Let {X,dx) be an unbounded complete metric space. Suppose 
there is a homothety a dilating X by a factor a > 1 so that for some compact 
K C X , Unezct"'K = X . Then l is a bijection. 

Proof. The metric dx restricts to a metric on K, which we continue to denote 
dx- We also have a natural isometric embedding Con{K) ^ Gon{X). Abusing 
notation, extend a to an isometry of Con{X) by taking a{x, t) = (a(x), at). Then, 
CoTi{a"'K) C Con(X) for each n, isometric to Cori{K) by a". Each {d^K^dx) is 
complete and bounded. By Theorem 12 . 181 and Corollarv l2.51 there exist C,C' > C 
so that Con(X) is C-rough geodesic and C-rough triangles in Con{X) are C"-thin. 
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Suppose that t is not surjective. Then there exists a rough geodesic ray ^ that is not 
equivalent to for any x ^ X. Increasing C and C if necessary, we may assume 
that ^ is C-rough and has ^(0) = (xq, 1) for some G X. Write ^(s) = {x{s),t{s)) 
for x(s) e X, t{s) e R+. 

We first show that t{s) is bounded above. Suppose t(s) is unbounded. Let 700 = 
^oo,xo- Since [(] ^ [700], there exists sq > so that d(7oo(so),C) > C' . If t{s) is 
unbounded, we can select si so that 

(2.13) log(i(si)) > so + C + C". 

Set S2 = logi(si) so that we have 700(52) — {xo^t{si)). Fix a C-rough geodesic 
[C(si),7tx)(s2)]. 

Consider now the triangle with vertices (xq, 1),^(si), and 700(^2) and edges ^,^00, 
and [^(si), 7oo(s2)]. Since this triangle is C'-thin, by choice of so we have 

(2.14) d(7oo(so),K(si),7oo(s2)]) <C". 
We compute some distances using 

d(e(si),7oo(s2)) = 21og(^ 
d(e(si),7oo(so)) = 21og^ 

= 21og f "V-^v^-i^-o.-TH-i; I +iog(,(,o/e-) 

Applying (|2.13p . we conclude 

d(C(si),7oo(so)) > d(C(si),7oo(s2)) + C + C . 

Thus, the C-rough geodesic between ^(si), 700(32) cannot come within C of the 
point 700(30)5 contradicting 

We thus have that t(s) is bounded above. Now, by Theorem I2.18[ we know <^ is 
not contained in Q;"Con(_ftr) for any n. Thus, the rough geodesic ray ^ must travel 
arbitrarily far along X while maintaining a bounded t coordinate. Such a path is 
also inefficient, as can be shown with a similar calculation as above. Thus, ^ cannot 
exist and i is a bijection. 

□ 

Corollary 2.20. Let the notation he as in Provosition \2.1^ and identify X with 
doo Con{X) by means of i. Assume further that a has a fixed point xo £ X and that 
xo is an interior point of K . Then the metric dx is a parabolic visual metric on 
9ooCon(X)\{[7oo]}. 



d{x{si),xo) -f 


-t{s^) 


t(si) 




d{x{si),xa) 4 


-tis,) 


y/t{si)& 


'0 


d{x{si),XQ) -t 


-i(si) 


t(si) 



Proof. Under l, K C X is identified with c'ooCon(_ft') C 9ooCon(X). By Theorem 
12.181 the metric dx restricted to if C X is a visual metric with base e. We may 
take o = {xq, 1) as the basepoint for the Gromov products in (|2.5p . 

Let x,y G X. For large n we have a~"a;, e K since the distances to xq G K 

can be made arbitrarily small. We compute for large n € N, denoting bi-Lipschitz 
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□ 



equivalence independent of n by ~. 

dx{x,y) — a^dxioT^x^a^^y) (a is an a-honiotliety) 

sa lim a"e"^" "7x(s)|q "7i,('s))o (definition of visual metric) 

= lim a"e^('''^('*)l^«('*))°"° (applying the isometry a") 

= hm e" '°s''-('^-(')l'^''("»""° (change of base) 

Note now that a"o = 700(^1 log a). We thus have 

dx{x,y)K lim e"'°e''-(T-(")l''''("»-'~("'°s»). 

f CO 

We may take n = [s\ / log a, so that 

rfx(a;,2/)« lim e"-(^-(")l''''("»-'-<=) . 
Comparing to (|2.6p . dx is a parabolic visual metric. 

3. Metric Similarity Spaces 

3.1. Motivating Example: Real Hyperbolic Space. We now sketch a proof 
of the theorem of Tukia and Vaisala that motivated this paper. 

Theorem 3.1 ([24]). Let f : M" M" be quasi- conformal. Then there exists a 
quasi- conformal F : W^~^^ — > M"^^ such that the restriction to M" x {0} agrees with 
f. Furthermore, F restricted to the upper half-space is bi-Lipschitz with respect to 
the hyperbolic metric. 

Proof sketch. Quasi-conformal maps on are quasi-symmetric. Fix rj so that / is 
77-quasi-symmetric. Denote H'^ — R" x M+, with the hyperbolic metric (see Section 
itg). Let K = [0, 1]", Qo = K X [1,2]. Then the elements of Q = {2''{Qq + b) : 
a G li,b G Z"} are the tiles of the dyadic decomposition of H~^. With respect to 
the hyperbolic metric, the tiles are isometric to each other by maps that preserve 
the local combinatorics of the tiling. 

Given a homeomorphism g : M" — )• M" , define the basic extension g : — > by 



g{x,t)=[g{x) u\a.yi \g{x) - g{y)\ 

\ \'-i:-y\<i 

The extension g is a homeomorphism that extends continuously to dH'^, with 
values on dH'^ given by g. The extension / of / is not necessarily bi-Lipschitz on 
small scales, but this can be repaired using a combination of piecewise-linear (PL) 
approximation and Sullivan's extension theorem, as we now describe. 

Recall that, except in dimension 4, any homeomorphism of Euclidean space may be 
approximated by a PL homeomorphism. Because H'^ is Riemannian, it is locally 
bi-Lipschitz to Euclidean space, and Euclidean methods such as PL approximation 
may be applied locally. 

We would like to apply PL approximation to obtain a bi-Lipschitz approximation 
F of f on each tile Q G Q . However, the approximations on adjacent tiles need 
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not agree. To avoid this, let Q~ Qi U . . . U Qn be a coloring of Q. On tiles in Qi, 
define F using a PL approximation of /. 

Remark 3.2. In the case n = A, one can first use PL approximation on R" and 
then lift to iJ+ while preserving the bi-Lipschiz property. Note that there do exist 
homeomorphisms of to itself that cannot be piecewise-linearly approximated. 

The next step is to interpolate the approximations. This is done using Sullivan's bi- 
Lipschitz extension result (see Lemma l3.36|) . For each tile in Q2, Sullivan extension 
provides values of F that agree with the values given on the tiles Qi. Once the 
interpolation is complete on Qi , continue inductively on the remaining colors until 
F is defined on all of H^. 

Every step above used infinitely many bi-Lipschitz approximations. To guarantee 
that the bi-Lipschitz constant stays bounded, fix po G and let 

J-ri ^ {g : — > : g{po) G Qo and g is 7/-quasi-symmetric} . 

It follows from the Arzela-Ascoli Theorem that is compact, so finitely many bi- 
Lipschitz approximations are sufficient to approximate any map in on Qq. Given 
another tile Q, there are isometrics g, h of with gQ — Qo, and the composition 
gfh is in J",,. 

Thus, in the first step, the PL approximation theorem is invoked only finitely 
many times. Furthermore, this produces only finitely many configurations (up to 
isometry) to interpolate in the second step. Thus, for each of the finitely many 
colors Sullivan's extension theorem is invoked only finitely many times. 

The resulting map F is then defined using finitely many bi-Lipschitz maps, and 
is therefore bi-Lipschitz and furthermore quasi-conformal. Since it is a bounded 
distance from /, F has the prescribed extension to the boundary. Furthermore, the 
hyperbolic metric on is conformally equivalent to the Euclidean metric, so F 
is a quasi-conformal map with respect to the Euclidean metric. Extending to all of 
M"+i via refiection completes the proof. □ 

Our goal now is to generalize Theorem 13.11 as Theorem I3.40| applicable to a wider 
class of spaces, which we next define and study. 

3.2. Metric Similarity Spaces: Definition and Structure. We first define 
stacked tilings. A metric space H homeomorphic to M" is said to have a stacked 
tiling if it possesses both a discrete co-compact action by some group F and a 
compatible homothety a. More precisely: 

Definition 3.3. Suppose {H, dn) is a complete metric space homeomorphic to R" 
for some n so that: 

(1) There exists a discrete group F C Isom(_ff) acting properly on H and a 
compact connected domain K C H such that H = U{'yK : 7 e F}. 

(2) For all 7 e F not equal to the identity, the interiors of K and jK are 
disjoint. 

(3) There exists a homothety a : H ^ H that rescales distances by some a > 1. 

(4) For 7 e F, a7a"^ G F. 
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(5) There is a finite subset T' C T with aK = U{'j'K : 7' £ T'}. 
We then say that H possesses a stacked tiling, following the terminology of [21] . 

Example 3.4. Consider H = M" with group F = Z". Wc may then take K to be 
the unit cube and a(x) — 2x. Then, 2K is a cube with side length 2, which is the 
union of 2" translates of K. 

Problem 3.5. Is Condition\^ equivalent to the subgroup aVa^^ having finite index 
inV? 

Definition 3.6. Suppose H possesses a stacked tiling and furthermore iJ+ — 
H X has a Riemannian metric d/f + so that 

(1) For 7 G F, the mapping {x,t) i~> (72;, i) of is an isometry. 

(2) The mapping {x,t) 1— >■ {ax, at) of iJ+ is an isometry. 

Under these conditions, we refer to as an (n+ \)- dimensional metric similarity 
space with base H . 

Example 3.7. Let H be as in Example [Ol and H+ = K" x M+. The hyperbolic 
metric on i7+ is then invariant under both the "parabolic" transformations {x,t) 
{x + x' ,t) and the "hyperbolic" transformation {x,t) H' (2a::, 2t). 

Definition 3.8. Denote by F^ the semigroup 

(3.1) Ta = {a"7 : 71 e Z,7 e F}. 

Depending on context, we view elements of Fq as mappings of either H or , 
based on Definition 13.61 Condition 2] of Definition 13.31 provides a relation on the 
semigroup. 

If a commutes with elements of F, then Fq is a group. Even when this is the case, 
Fq, is not discrete. However, the stacked tiling of H can be turned into a tiling of 
H'^ by disjoint tiles related by Fc,. More specifically: 

Definition 3.9. Let Qq = K x [l,a]. The tiles of are the compact sets 

(3.2) Q^igQo ■■ <?er,}- 

We refer to Qq as the fundamental tile of H^. For each n E Z, {a"'jQo : 7 e F} is 
the n*'' layer of Q. The tiles are isometric, and we have UQ = Furthermore, 
the interiors of any two tiles are disjoint. 

A coloring of Q is a partition Q — Qi U • • • U Qjv such that two tiles of the same 
color (index) do not intersect. Because the tiles Q are in bijective correspondence 
with Fq, every coloring of the tiles induces a coloring Fi U • • • U Fat of Fq. 

Remark 3.10. The fundamental tile Qq serves for a metric similarity space the 
role played by a fundamental domain in a space with a co-compact group action. 
However, even if F^ is a group, it is not discrete and Qq is not a fundamental 
domain. 

In general, elements of Fq do not take tiles to tiles. 

Definition 3.11. Let Q G Q. We call an element 7 g Fq a combinatorial isometry 
with respect to Q if for any tile Q' with Q n Q' 7^ 0, the image 7Q' of Q' is a tile. 
We will not mention Q explicitly if it is obvious which tile is relevant. 
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Lemma 3.12. Let 7 e F and Q <E Q. If Q is in the n layer of Q, for n < Q, 

then 7(3 G Q is a tile. 

Proof. A tile in the n*'' layer has the form a"7(5o- If n < 0, we can find using 
Condition |4] of Definition 13.31 ti G F so that 7Q!"7Qo = a"7iQo, again a tile. □ 

Lemma 3.13 (Normalization Lemma). Let Q E Q. Then Q — gj'Qo for some 
5 G Fq and 7' G F', with g a combinatorial isometry. 

Proof. Because a takes tiles to tiles, we may assume Q is in the 0*'* layer of the 
tiling, so that Q — "foK x [f , a] for some 70 G F. 

We now consider the stacked tiling of H. Because the tiles {'yK : 7 G F} tile H, so 
do the tiles {ajK : 7 G F}. There then exists a^iK with int(a7ii^) nint(7oi^) 
0, where int denotes the interior of a tile. Taking g = ajia^^ G F, we have: 



Since int(a7ii^) n int(7o-fS') 7^ 0, we have 70 — 57'. 

Returning to we can write Q = g^'Qo. Tiles intersecting Q are in either the 
same layer or one of the adjacent layers. By Lemma 13.121 g = ajia^^ takes tiles 



Corollary 3.14. There exists a coloring of Q. 

Proof. Every Q G Q is equivalent to 7'Qo for some 7' G F' by a combinatorial 
isometry. There are finitely many tiles ^'Qo-, each with finite valence. Thus, the 
valence of the adjacency graph is bounded, and it is therefore clear that it has a 



Corollary 3.15. Let Fq, = Fi U • • • U Fat be a coloring induced from a coloring 
of Q. Then there exists an open neighborhood Qi of Qo such that for any i and 
distinct g,h E Ti, gQi H hQi = 0. 

Proof Let 7' G F'. Let D^, = dn+ij'Qa, {YQo)*), where 

(YQo)* - U{Q G Q : QDj'Qo^n- 

Setting D ~ min^/gr' D-y' 7^ 0, let Qi be the Z?/2-neighborhood of Qo- By Lemma 
13.131 we have considered all the tiles up to combinatorial isometry, so Qi has the 
desired property. □ 

3.3. Base and Boundary. We next define a metric on Q using its adjacency graph 
and use a variation of the Milnor-Svarc Lemma ( 7 p. 140) to find a quasi-isometry 
between and Con{H). This allows us to conclude that i/+ is hyperbolic and 
identify H U {00} with dooH+. 

Definition 3.16. Define a graph with vertices Q and an edge between two vertices 
Q 7^ Q' if Q n Q' 7^ 0. By an abuse of notation, we continue to refer to this graph 
as Q. Denote by dg the graph metric on Q which assigns to each edge length 1. 




each of these three layers to other tiles in the same layer. 



□ 



coloring. 



□ 
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Lemma 3.17. Let = H x M+ be a metric similarity space and Con(H) as in 
Definition \2. 17\ Then id : — > Con[H) is a quasi-isometry. 

Proof. Recall that (icon(ff) is e-roughly geodesic for some e > 0. The metric dfj^ is 
complete and Riemannian, so geodesic and in particular e-roughly geodesic. Let d 
be either one of these metrics on the set H x M+ = = Con(iJ). Note that Ta 
acts on {H~^,d) with isometrics for either choice of d. Increasing the fundamental 
tile Qq and taking the corresponding sub-semi-group of Ta if necessary, we may 
assume that e D = 3 diam(Qo)- 

Define a function / : — >■ Q as follows. For each x G H~^, let f{x) S Q be 
a tile containing x. We now show that / is a quasi-isometry between (H~^,d) 
and the graph Q. From this, we will be able to conclude that id : {H'^,du+) — > 
(Con(i7), rfcon(ff)) is a quasi-isometry. 

By definition of -D, we know that if a;, y € X and d{f{x), f{y)) = 1, then d{x, y) < 
2D/3. Conversely, it is easy to see that there is an TV > so that if d{x, y) < D, 
then dQ{ fix) J {y))<N. 

Let y e and let n — dQ{f (x) , f (y)) . Pick a geodesic f{x) — Qi, . . . , Qn+i = 
f{y) in Q, and choose points gi, . . . ,<Zri+i in i?^ with f{qi) = Qi. We then have 
d{qi, qi+i) < 2D /Z so by the triangle inequality we have 

d[x, v)) < 2nD/3 = 2dQifix)Jiy))D/3. 

Thus, / is co-Lipschitz. 

Suppose now x,y £ are joined by an e-rough geodesic r(s), with s e [0, d{x, y)]. 
Let r(so), . . . , r{sn) be a minimal sequence of points such that sq = 0, s„ = d{x, y), 
and c?(r(si), r(si+i)) < D. We estimate 

rfs(/W, f{y)) < daifiriso)), /(r(si))) + . . . + rfs(/(r(s„_i)), /(r(,s„))) 

where the last inequality follows from the fact that r is an e-rough geodesic and the 
choice of Si is minimal. 

Since / is onto, Q is quasi-isometric to both and dcon{H)- Thus, the identity 
map from to Con(H) is a quasi-isometry. □ 

Lemma 3.18. Let f : X ^ Y be a quasi-isometry between hyperbolic spaces. 
Suppose d is in the conformal gauge of dooX . Then the induced metric (9oo/)*'^ 
on dY is in the conformal gauge of dY . The same holds for parabolic conformal 
gauges. 

Proof. Since d is in the conformal gauge of dooX , it is bi-Lipschitz to a visual 
metric di. Let d2 be a visual metric on daoY . By Theorem 12.161 induced 
metric {dcof)*di on dooY is quasi-symmetric to the metric c?2- Thus, same holds 
for {doof)*d. □ 



The following follows directly from Lemma 13.171 and Lemma 13.181 
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Theorem 3.19. Let iJ+ be a metric similarity space with base H. Then iJ+ is 
Gromov hyperbolic and the mapping l : H U {00} dooH^ defined in i2.11]) is 
a bijection. Under this identification, the metric dn is in the parabolic conformal 
gauge of dooH~^\{[loo]}- 

Corollary 3.20. Let = _ff x (0, 00) be a metric similarity space. Under the 
identification H x {0} = dooH^\{(X)}, every quasi-isometry of to itself extends 
continuously to a map on H x [0,oo). 

Remark 3.21. In view of Theorem 13.191 and Corollary 13. 20[ we use the notation 
dH'^ to denote both dooH^ and U {00}. Likewise, for a quasi-isometry / of 
df denotes the extension of / to dH^ . 

3.4. Extension from the Base. 

Definition 3.22. Let be an n-dimensional metric similarity space with base 
H. A map A : C{H, H) — > C{H+ , denoted by / /, is a lifting method if 

(1) If / is quasi-symmetric, then / extends to a homeomorphism f : H x 
[0,00) H X [0,cx)), with f\Hx{Q} = /• 

(2) A is continuous with respect to the compact-open topologies on the two 
spaces, 

(3) A is Ta-equivariant: 51/^2 = 5i/52 for all 51,52 e T^. 

Lemma 3.23. Let F be a quasi-isometry of preserving the vertical direction. 
Lf dF is a quasi-isometry, then it is bounded distance from F. 

Proof. Quasi-isometries are injective on the large scale, so there is a quasi-isometry 
F^^ so that F~^oF is bounded distance from the identity map. Since d{dF) = dF, 
the boundary map d{F^^odF) is the identity map. It then follows from the stability 
of quasi-geodesics that F^^ o dF is finite distance from the identity map. □ 

We now discuss a specific lifting method ^ introduced by Tukia-Vaisala. Others 
are also available, as mentioned in the introduction. 

Definition 3.24. Given f : H ^ H quasi-symmetric, let / : defined 

by 

(3.3) fix,t) = {fix),Tix,t)) T(a;,i)- max |/(x) - /(y)| . 

\x — y\<t 

The following is easy to see from the definition of r: 
Lemma 3.25. The mapping f ^ f is a lifting method. 

We next give a squence of examples demonstrating properties of ~. 

Example 3.26. Let / : R" M" be given by f{x) = \x for A e M. Then 
f{x, t) = {\x, \t), a hyperbolic transformation of the upper half-space IHIg^^. More 
generally, if F : Hg"*"^ — >■ HJJ"'"^ is an isometry preserving the point at infinity, then 
dF = F. 
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Example 3.27. Let / : _^ ^2 g-^g^^ f{x,y) ^ {x,2y). Then J{x,y,t) = 
(x, 2y, 2t) is 2-bi-Lipschitz, as can be seen by applying / to a geodesic and com- 
puting the effect on its speed. By extension, any affine map / : M" — M" hfts to 
a I A/A|-bi-Lipschitz map /, where A is the eigenvalue of maximum norm and A is 
the eigenvalue of minimum norm. 

Example 3.28. Let / : M M be given by f{x) = x^, a quasi-symmetric map. 
Then / : ^. is given by f{x, t) = (^x^, (|x| + tf - . Away from a; = 0, 

/ is differentiable, and the differential becomes singular as x approaches 0. Since 
the metric on is Riemannian, this implies / is not bi-Lipschitz. 

Example 13.281 shows that a quasi-symmetry / does not necessarily lift to a bi- 
Lipschitz map under ~. Theorem 11.31 implies, however, that for every quasi- 
symmetry /, the lift / is a quasi-isometry and may in fact be approximated by 
a bi-Lipschitz map. 

3.5. Compactness of Quasi-Symmetries. Let i/+ = H x M+ be a metric simi- 
larity space, and the notation as in Section [3. 2 1 Fix a homeomorphism : [0, oo) — > 
[0,oo), distinct points xo,yo G H, and a lifting method A. 

Definition 3.29. A mapping f : H ^ H is normalized if /(a;o) G K and 

dH{xQ,ya) < dnifxajyo) < adH{xo,yo) 

for a,K as in Definition 13.31 for H. We also define: 

— {f : H ^ H : / is a normalized ry-quasi-symmetry} C C(if, H), 

Note that J^,, is the image of Tr, under the continuous lifting map A. 

Remark 3.30. For any 77-quasi-symmetric map f : H H, there exist n e Z and 
7 G r so that {ja'^f) G J-j^ and {^a'^f) G J-j^- Note that 7a" need not be in Fq if 
n> 0. 

Lemma 3.31. and Tr/ are compact in the compact-open topology. 

Proof. It suffices to prove that J-^i is compact, because J-jj is its image under a 
continuous map. By the Arzela-Ascoli theorem for metric spaces, [12] Theorem 
10.28, it suffices to show that Fj^ is closed, equicontinuous and has compact orbits. 
We switch to the notation |x — y\ :— y) and follow the discussion on p. 85 of 

m- 

The family is defined by closed conditions, except possibly the condition that the 
maps be ?7-quasi-symmetric embeddings. It follows from the Arzela-Ascoli theorem 
that every limit of ?7-quasi-symmetric maps is a ?7-quasi-symmetric embedding or 
constant. The condition |a;o ~ 2/o| ^ \fxo — fyo\ rules out the possiblity of a limit 
map that is constant. Thus J^^ is closed. 

For any z £ H and / G J-"^, we have by definition of quasi-symmetry: 

\fz - fxol ^ / \z - xo\ \ 
\fyo - fxo\ ~ \\yo~ xo\J ' 
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SO that 



Since /{xq) £ \ fz — /xqI is bounded for each z £ H. Since H is complete and 
homeomorphic to M", this iinphes that the closure of is compact for every 

ze H. 

We now prove equicontinuity at every zq ^ xq £ H. Let z £ H and f £ Fri- 
\fz-fz^\<r^(}^^^\ \fxo-fzo\ 









~ zq\ 




- 20| 




- 2^0 1 


\z- 


- Zq\ 




~ 2^0 1 



Fo - yol 

< ^ / I ^ ( ^i^") 1/^^ _ I 

VFo-^^ol/ Vko-2/o|/ 
^1 I k-^ol \ (\xq-Zq\ 

Thus, l/z — /zqI is controlled by a continuous function of |z — zq\. For zq = 2;o, the 
same calculation holds with xq and yo switched. Thus, Tr^ is equicontinuous. □ 

Corollary 3.32. f/p specified additive error, contains finitely many elements. 

3.6. Bi-Lipschitz approximation. We first re-phrase a standard result about 
Riemannian manifolds. 

Lemma 3.33. Let be a metric similarity space of dimension n + I. Then 
is locally bi-Lipschitz to W'^^ . 

Proof. Recall that iJ+ is isometric to ]R"+^ with a Riemannian metric dH+ . We 
claim that on any compact K C R"''"^, d}j+ is bi-Lipschitz to the Euclidean metric 
ds. 

Let D = max{diama+(ii:),diam£;(ii:)}, and let K' = Nh+{K,D) U Ne{K,D) 
denote the union of the closed ^-neighborhoods of K with respect to each metric. 
Note that K' contains the union of all geodesic segments from K to itself with 
respect to both metrics. Since both metrics are complete, K' is compact. Next, 
denote by T^{K') ^ K' x 5"^^ the (compact) unit tangent bundle to K' as a subset 
of M", with respect to either norm. Denote by dsE and dsH+ the line elements for 
the corresponding metrics and set 

1 dsH+{v) dsE{v) 1 

L = max < sup — — -— , sup 



^veT^K') dsEiv) veT^K') dsH+{v) j 

By definition of d^; and dH+ as Riemannian metrics, they are L-bi-Lipschitz equiv- 
alent. □ 



The following follows immediately from standard piecewise-linear approximation 
results (see [12] p. 194) and Lemma [3.331 
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Lemma 3.34. Let be a metric similarity space of dimension n ^ A, f : — > 
a homeomorphism, and K C compact. Then for any e > there exists a 
locally bi-Lipschitz g : — > such that \g — /|^ < e. 

Remark 3.35. There exist counterexamples to Lemma [3.341 in dimension 4. 



Lemma 13.341 provides only local approximations of an embedding. Stitching local 
approximations together into a global bi-Lipschitz embedding is a difficult task. 
The only tool that is currently available for this purpose is the deep extension 
theorem of Sullivan. See [H| for the original statement and [53] for a more detailed 
exposition of the proof. We state the Tukia-Vaisala adaptation of Sullivan's result 
in the context of metric similarity spaces. 

Lemma 3.36 ([22] '2T). Let be a metric similarity space. Suppose U C 
has compact closure and T is a compact family of embeddings of U into that 
have locally bi-Lipschitz approximations. Let V d U , U' d U open with U' C U , 
V' d V with V' (Z V . For any e > 0, there exists d > such that: 

If f J- and g : V ^ is a bi-Lipschitz embedding with d[j+ if, g) < then 
there is a bi-Lipschitz embedding g' : U ^ that extends the approximation of f 
in the sense that: 

(1) g' = g on V , 

(2) dH^{g',f)<e onU'. 

Remark 3.37. To paraphrase, if g is an approximation of / on V, then the ap- 
proximation can be extended to U , at the cost of taking subsets of U and V . The 
resulting error is at most e, as long as the original error was less than 5. Note that 
5 depends on the compact family T in which / is contained, but not on / itself. 

Remark 3.38. For metric similarity spaces of dimension not equal to 4, Lemma 
13.361 applies to the families , by Lemma 13.311 and Lemma 13.341 

Once we have approximated an injective map by a locally bi-Lipschitz map, we 
would like for it to remain an embedding. The following theorem guarantees that 
for every function sufficiently close to an element of J-",,, local injectivity implies 
global injectivity. 

Lemma 3.39. Let be a metric similarity space, r > 0, and J-"^ a family of 
normalized mappings of . Then there exists e > satisfying the following con- 
dition: 



Let h : H+ ^ H+ with 



h-f 



< e for some f G Suppose that for any 



z,w Cz with \z — w\ < r we have h{z) ^ h{w). Then h is injective. 



Proof. Recall that Qo denotes the compact fundamental tile of and that the 
family J-"^ is compact by Lemma 13.311 Since is a complete Riemannian space, 
its spheres S{z, r) — {w E : d}j+ {z, w) < r} are compact. We claim the lemma 
holds for 

e = ^mm\dH+ (fz,fw) : f e J^rj, z £ Qo,w € S{z,r)\ > 0. 
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Indeed, let y^i fj < ^-^d z,w £ . If dH+{z,w) < r, we are done, so we 
assume d^+iz, w) > r. If z S Qo, then for topological reasons we have 

dH+ [fzjw^ > dH+ ijzj- S{z,r)'j > 3e. 
Since dH+ (^fz,hz^ < e and dH+ {jw^hw^ < e, we have dfj+{h{z),h{'w)) > e. 

If z ^ Qoi then z S 51Q0 for some gi G Fq. By Remark 13.301 there is also an 
isometry 52 of H'^ so that g2fgi^ G J'ri- The calculation in the previous paragraph 
then applies, with g2fgi^ substituted for /, giz for z, and giw for w. 

We then have that for all z,q G iJ+ with dH+{z,w) > r, dH+{hz,hw) > e. In 
particular, h is injective. □ 

3.7. Main Theorem. We now prove the main theorem. For an overview of the 
proof in the case — H^'*'^, see Section [Ql 

Theorem 3.40 (Main Theorem). Let ^ H x M+ be a metric similarity space 
of dimension not equal to 4? A a lifting method, e > 0, and f : H ^ H a quasi- 
symmetry. There exists a bi-Lipschitz embedding F : iJ+ — > iJ+ with dH+{f,F) < 
e, and dF — f. 

Proof. Recall from Section \3l2\ that iJ+ = UQ, a union of tiles with disjoint interi- 
ors. The tiles Q are translates by the semigroup F^ of the fundamental tile Qq. By 
Lemma [3.141 the tiling Q of iJ+ is equipped with a coloring Q = Qi U • • • U Qjv, 
inducing a coloring FQ,=FiLJ---UFAr. 

We will approximate / one tile at a time, first by piecewise-linear approximation 
on Qi, and using bi-Lipschitz extension on the other colors i — 2, . . . ,N. While 
there are infinitely many tiles of each color, we will use Lemma 13.131 to argue that 
PL approximation and bi-Lipschitz extension only need to be invoked finitely many 
times per color. 

Step 1 (Base case: PL approximation). We will first approximate / on Qi within 
error ei, to be specified later. By Corollarv I3.15[ there exists a neighborhood Qi 
of Qo with compact closure whose translates FiQi are disjoint. We now apply PL 
approximation (Lemma 13. 34[) on the disjoint domains FiQi. 

Let 71 e Fi. By Remark 13.301 there exists n e N, 7 G F so that ft. o / o 7^"^ e 
where /17a" is an isometry of . The family is compact, so by Corollarv 13. 321 
contains only finitely many maps (up to error e/2. Let /' be one of these maps, 
equivalent to /i o / o 7^"^ up to an error of e/2. Approximating /' on Qi within 
error e/2 using Lemma l3.34i we get a bi-Lipschitz approximation F^-^ of ft o / o 7^"^ 
with error at most ei. Returning to the original tile, o F^-^ o 71 approximates / 
on the tile 71Q1. 

We repeat in the same way on the remaining domains FiQi. The first approxi- 
mation Fi of / is now defined on UFiQi, and approximates / with error at most 
£1- 

Step 2 (Inductive step: Sullivan extension). Let i > 1 and suppose / has been 
approximated by a map on U^Z^^FjQi-i, where Qi-i is a neighborhood of Qo 
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with compact closure. Assume furthermore that Fi-i is defined by finitely many 
maps. More precisely, assume there is a finite collection of bi-Lipschitz maps J^i-i 
such that if 7 G Fi U . . . U F^-i and h is an isometry of i7+ such that ho f o e 
ho f o then h o Fi^i o e J-i-i- 

Let Qi be a neighborhood of Qo in with compact closure with Qi C Qi-i- By 
the choice of Qi, the domains TiQi are disjoint. 

Let 7 € Fj. The map / is defined on all of jQi-i. The previous approximation 
Fi-i is defined on ^Qi^i n (u^^^F^Qi-i) . Applying Lemma 13.361 with 

u = 7Q,-i, V = 7Q,-i n (u}zlrjQ,_i) 

and e — ei we get a bi-Lipschitz embedding Fj defined on jQi and compatible 
with Fi-i on U^~^rjQi. Note that Lemma [3.361 applies because of Remark [3.301 
and Lemma 13.341 Repeat for all 7 £ F^ to get a new approximation Fi of / on 

By the Finitcness Lemma 13.131 and the inductive finiteness assumption, we need 
apply Lemma 13.361 only finitely many times. Thus, the finiteness assumption is 
preserved. 

Step 3 (Completing the Induction) . By induction, F — F/v is defined on all of . 
Up to isometrics of , it is piecewise defined by elements of a finite family Fn 
of bi-Lipschitz maps. Thus, it is uniformly locally bi-Lipschitz. Note that a locally 
bi-Lipschitz map need not be globally injective. 

Step 4 (Approximation Error and Injectivity) . There are two demands on the 
approximation error. The first is the maximal error e given by the statement of the 
theorem. Secondly, we would like for F to be injective. Let r = dH+ {dQo, OQn) > 
0. li x,y G and d{x, y) < r, then x and y are both contained in an enlarged tile 
7(3 jv for some 7 G Fq. Thus, we know the approximation F is injective on the scale 
r. Lemma [3.391 provides an eat such that F is globally injective if dniF, f) < e^. 
We may assume ca? < e. 

Inductively, suppose is already defined. Lemma 13.361 when applied in the i*'* 
step of the inductive argument above, provides an approximation of error at most 
ei as long as the previous error is at most e^-i < e^, for some e;. We require this 
degree of error in the previous step. 

The PL approxmation base case automatically complies with error requirement ei. 

With these error bounds on the approxmiation process, F is injective. An in- 
jective uniformly locally bi-Lipschitz mapping of a path metric space is globally 
bi-Lipschitz. 

Step 5 (Boundary). The maps F and / differ by bounded additive noise. It then 
follows from Theorem 13. 191 that dF — f. □ 

Corollary 3.41. Let be a metric similarity space of dimension n ^ A with base 
H and f : H ^ H a quasi- symmetry. Then for any lifting method A, the mapping 
f : iJ+ — > iJ+ is a quasi- isometry. 
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Corollary 3.42. Let be a metric similarity space of dimension n ^ 4. Then 
any quasi-isometry f of preserving the vertical direction is bounded distance 
from a bi-Lipschitz map. If the action of Isom(H^ ) on dH^ is transitive, then f 
need not preserve the vertical direction. 

Proof. By Theorem 13.191 df is a quasi-symmetry of H . Applying Theorem 13.401 
with any hfting method (e.g. the hfting method ^) gives a bi-Lipschitz mapping 
F of iJ+ with OF — df. It foUows from the stabihty of quasi-geodesics that the 
distance between / and F is bounded. 

If Isom(iJ"'") acts on dH~^ transitively, then one may compose with the appropriate 
isometry in order to preserve the vertical direction. □ 

4. Discussion 

In this section, we first present some examples of metric similarity spaces and then 
the connection to past results and open problems. 

4.1. Homogeneous Negatively Curved Spaces. Let M be a homogeneous neg- 
atively curved manifold. Heintze showed in [13, that M is diffeomorphic to a Lie 
group N yja^ K^, where N is some nilpotent group modeled on K" and M+ acts on 
R" by linear transformations Us ■ The group N possesses a left- invariant metric for 
which as is a homothety of factor s. We first provide an example for N — R". See 
Sections 14.21 and 14.31 for additional examples. 

Example 4.1. Let M" >o R+ be a Lie group modeled on R" x M+ with group 
structure 

(4.1) ix,t) ■ {x',t') = {x + e^'x\tt'), 

where A is a diagonal matrix with positive eigenvalues Ai, . . . , A„. Like any Lie 
group, R" XI A R"*" has a natural left-invariant metric. Define a metric dA on K" by 

(4.2) |(xi,...,x„)U = +... + |a;„|^/^" d^(x, x') = |x - . 

Proposition 4.2. Suppose A is a diagonal matrix with positive integer eigenvalues 
Ai,...,A„. Then the Lie group R" Xa R"*" with any left- invariant Riemannian 
metric is a metric similarity space with base (R",c?yi), 

Proof. Let T ^ Z" and K = [0, 1]". The mapping 

a[xi,...,Xn) = (2^1x1,..., 2^" a;„) 
of R" dilates distances by a factor of 2. The image of K under a is 

(4.3) = [0,2^1] x ... x [0,2^"], 

tiled by finitely many copies of K. Furthermore, a commutes with F. Thus, 
(R", dA) has a stacked tiling. The metric on R" x^i R+ is by constrution invariant 
under the transformations F^, so R" x^ R+ is a metric similarity space. □ 

Definition 4.3. Let G be a Lie group modeled on R"i x . . . x R"'-, with elements 
X E G written as x = Xij with 1 < « < r, 1 < j < , and group structure of the 
form 

(4.4) (x ■ X 'jij — x^j -\- x^j -\- F^ji^x^ X ). 
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The group G is a rational graded nilpotent group of step r if each Fij is a polynomial 
in the variables xi, . . . , Xi-i,x[, . . . , x[_i with rational coefficients and satisfies 



The Carnot-Caratheodory metric on N is defined as follows. Let 2? be the left- 
invariant distribution that at the origin corresponds to the M"^ subspace: Vq = M"^ . 
Call a path jit) horizontal if the velocity 'y'{t) e 'D^(^t) for almost all t. Give V 
a left-invariant inner product gv- The Carnot-Caratheodory metric dec between 
two points is defined as the g-p-length of the shortest horizontal curve between the 
points. By Chow's Theorem, dec is well-defined. It is clear that 5s is a homothety 
of dec by factor s. 

Example 4.4. Both M" and the Heisenberg group (see Section are rational 
graded nilpotent groups. See [21] for further examples. 

Theorem 4.5 (Strichartz |21j). Every rational graded nilpotent group possesses a 
stacked tiling. 

Corollary 4.6. Let N be a rational graded nilpotent group. Let M"*" act on N by the 

dilations Ss in Definition \4.3\ Then N >^s^ M"*" with any left-invariant Riemannian 
metric is a metric similarity space. 

Proof. The group N xi^^ M+ acts on itself by isometrics. Bv 14. 5[ if one picks the 
homothety a = 62 of N , there is a corresponding subgroup F C and a compact 
K C N satisfying the definition of stacked tiling. □ 

Remark 4.7. Every homogeneous negatively curved manifold decomposes as A^xia^ 
M+ for some family of diffconiorphisms ag. However, even if iV is a rational graded 
nilpotent group, generally ag ^ 5s. See Example 14. II 

4.2. Rank One Symmetric Spaces. Among the homogeneous negatively curved 
manifolds, the most-studied ones are the non-compact rank one symmetric spaces. 
These are the real, complex, and quaternionic hyperbolic spaces, as well as the 
octonionic plane. In this section, we show that both real hyperbolic space H^'*'"'^ 
and complex hyperbolic space H^"''^ are metric similarity spaces. The same is true 
of the quaternionic and octonionic spaces. However, according to Pansu rigidity 
[17j , any quasi-isometry of the quaternionic and Cayley spaces is in fact an isometry, 
and any quasi-symmetry of the boundary is conformal. There exist quasi-isometries 
of M^+i and HJ^+i that are not equivalent to isometrics (see [15j). 

Definition 4.8. Real hyperbolic space HJ^^^ is the space M" R"*" defined in 
Example 14.11 where A is taken to be the identity matrix. The line element is 
explicitly given by 



Proposition 4.9. Real hyperbolic space HJJ is a metric similarity space with base 
{W^,dE), where ds is the Euclidean metric. 



(4.5) F,,{SsX,6sx') 
where the transformation Ss is given by 

(4.6) {Ssx),j 




dx'^ + dt^ 

t2 
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Proof. This fohows directly from Proposition |4?2l Q 

We now describe complex hyperbolic space HJi. The definition corresponds to that 
of the Klein disk model of HJJ, but uses complex coefficients instead of real ones. 
For more details, see the book of Goldman [TT] and a recent survey of Parker-Platis 

m- 

Denote by CP" complex projective space of dimension n. Let J be a Hermitian 
form on C"+^ of type (n, 1), so J{z, z) S M for all z. Complex hyperbolic space is 
the set of negative points in CP" with respect to J (we will define a metric shortly). 

UIc,j = {P e CP" : J(z, z) < for z e C"+i representing p}. 

Because J is unique up to a change of basis, the space is well-defined up to a choice 
of coordinates, and we write if J is not specified. Taking z — (zg, . . . , z„), we 
define two Hermitian forms: 

Jl(z) = -|zo|' + |zl|V... + |z„|^ 

J2iz) = ZoZr+ ZlZ^-l- |Z2|^ + . . . + |Z„|^ . 

In the coordinate patch zq = 1, is the unit ball in C", while H" is the 

Siegel (or paraboloid) model of complex hyperbolic space: 

EI£,J2 : -2Re(zi) > |z2|' + ... + |z„|'}. 

Let z,w E C"+^ represent two points p,q E M.^ j. The metric on j is defined by 

2 , , ^ J{z,w)J{w,z) 
cosh dusJp,<l)= j^^^^^j^^^^y 

This metric is, in fact, Riemannian. It may alternately be defined by taking the 
standard inner product at the origin of the ball model and uniquely extending 

to a metric tensor on invariant under the group of projective transformations 

preserving Ji. 

Remark 4.10. Unlike real hyperbolic space, complex hyperbolic space does not 
have constant curvature: for n > 1 the sectional curvature k of varies in the 
range —4 < k < — 1. In the case n = 1, is precisely the Poincare model of 

the real hyperbolic plane, rescaled to have constant curvature —4. 

Let H"^^ denote the 2-step nilpotent Heisenberg group (see also [8l[T4]) modeled 
on C"^"'^ X M. with group law 

(4.7) (C, u) ■ (C, u') = {C + C,u + u' + 2Im(C, C')), 

where (C, is the standard Hermitian pairing of complex vectors. The Heisenberg 
group is a rational graded nilpotent group of step 2. As such, it has a Carnot- 
Caratheodory metric with dilations Sg (see Definiton 14. 3p . 

Define the horospherical model of complex hyperbolic space as HJi j^^^.^ = "H"^^ x 
M+ = C"~"^ X R X Give Yiom ^ Riemannian metric by identifying it with the 
Siegel model by means of the diffeomorphism 

/ : H£,horo ^ ^Ij, C C X C"-i / : (C, u, v) ^ (-« + iu + \Cf , V2c) . 

In horospherical coordinates, we have the following relationship between and 
■H"-i: 
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(1) Isometrics of "H""^ extend trivially to parabolic isometrics of HJ^ 

(2) Similarities Ss of W^^^ extend to hyperbolic isometrics defined by (C, u, v) 
{s(, s'^u, s'^v). 

Furthermore, we have the following properties of 'H"~^. 

(1) The subgroup F C "H" consisting of elements with integer coordinates is 
discrete and co-compact. 

(2) By Theorem 14.51 or the results of [3 , there exists a "Heisenberg cube", a 
fundamental domain for F that provides TL"^^ with a stacked tiling with 
a = (52. 

Proposition 4.11. Complex hyperbolic space is a metric similarity space with 
base TL"^^ with its Caranot-Caratheodory metric. 

Proof. The horospherical model satisfies the definition, up to taking the square 
root of the v coordinate, which does not scale properly as stated. □ 

4.3. Comparison with a Result of Xie. A Hadamard manifold is a complete 
negatively curved manifold with pinched sectional curvature. A general Hadamard 
manifold is not a metric similarity space. However, the following result has signifi- 
cant overlap with our main theorem: 

Theorem 4.12 (Xie [25]). Let M be a Hadamard manifold that is the universal 
cover of a compact manifold of dimension not equal to 4. Then every quasi-isometry 
from M to itself is bounded distance from a bi-Lipschitz map of M to itself. 

In particular. Theorem 14.121 applies to complex hyperbolic space and other nega- 
tively curved homogeneous manifolds admitting co-compact discrete group actions. 
We present two examples to distinguish our main Theorem l3.40l from Theorem l4.12l 

The following well-known example shows that Theorem l4 . 1 2 1 does not apply to most 
metric similarity spaces constructed in Example 14.11 

Proposition 4.13. Let M" xa be as in Proposition \4.S\ with the Xi distinct 
positive integers. Then M" xi^ does not admit a co-compact isometric group 
action. 

Proof. Consider the group of isometrics Isom(R" M+). It is easy to see by 
considering the Rieniannian metric on M" IR+ that in this case the stabilizer 
Stab(p) of a point is finite. 

Suppose that a discrete group G acts co-compactly on M" xi^ M+. There would 
then be a finite-index subgroup G' of G whose elements are all either parabolic 
or hyperbolic. In particular, the left-invariant vector field along the M"*" direction 
would descend to R" M+/G'. The resuhing flow on R" x^ R+/G" would be 
isometric but not volume preserving, which is impossible. □ 

The next proposition provides a perturbation method for metric similarity spaces. 

Proposition 4.14. Let be a metric similarity space with base H , a Riemannian 
metric g, and Qo = K x [I, a]. Let f be a positive bump function on the interval 
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[l,a], equal to 1 near the endpoints. Extend f to a function on (0, oo) invariant 
under the mapping x i~> ax. Then (H^,fg) is a metric similarity space. 

Proof. If g is complete and invariant under the semigroup Ta, then so is fg. □ 

Remark 4.15. A more interesting version of Proposition l4TT4l would aUow arbitrary 
perturbations of the Riemannian metric within the fundamental tile Qq. For the 
sake of simplicity, we required Ta to act on by isometries when we defined metric 
similarity spaces. However, our results remain valid if g € Fq is only required to be 
an isometry on some fixed neighborhood of Qq. Thus, one may introduce arbitrary 
bumps in the metric, including the appearance of positive curvature. 

4.4. Concluding Remarks. Theorem 13.401 states that every quasi-symmetry of 
the base of a metric similarity space of dimension not equal to 4 extends to a 
bi-Lipschitz map of the space itself. This leaves open the following problem. 

Problem 4.16. Fet 77+ be a 4-dimensional metric similarity space with base H. Is 
it true that every quasi-symmetry of preserving the vertical direction is bounded 
distance from a bi-Fipschitz map? Equivalently, does every quasi-symmetry of H 
lift to a bi-Fipschitz map of 

The exclusion of 4-dimensional spaces from the main theorem is due to the dimen- 
sion restriction in Femma 13.341 Because there do exist homeomorphisms of 
that cannot be approximated piecewise-linearly (see |19|). the restriction cannot be 
removed. However, such pathological homeomorphisms are difficult to construct. 
This suggests the following problem. 

Problem 4.17. Fet i7+ be a 4-dimensional metric similarity space with base H. 
Fet A be a lifting method, e > 0, and f : H ^ H a, quasi-symmetric embedding. 
Can / be approximated by a bi-Fipschitz map within error e? 

In the case of = Hj^, one bypasses the dimension restriction of Femma [3.341 
using PF approximation in R"^ and the following property of the lifting method ^ 
defined by jSS]). 

Lemma 4.18 (Tukia-Vaisala [21] )• Let f : R" R" be a homeomorphism. Then f 
is locally bi-Lipschitz in the Euclidean metric if and only if f is locally bi-Lipschitz 
in the hyperbolic metric on HJJ^"'^. 

Femma 14.181 does not generalize directly to the setting of metric similarity spaces, 
as its proof uses the fact that the hyperbolic metric is locally bi-Fipschitz to the l^ 
sum of the Euclidean metrics on R" and M+. 

Problem 4.19. Fet iJ+ be a metric similarity space with base H~^. General- 
ize Femma [4.181 for some lifting method A. More specifically, relate the analytic 
properties oi f : H ^ H and those of / : . 

Shanmugalingam-Xie showed in [20] that for many nilpotent groups N, all quasi- 
symmetries of N are in fact bi-Fipschitz. While quasi-symmetries of the Heisenberg 
group need not be bi-Lipschitz, Capogna and Tang constructed a large class of bi- 
Fipschitz quasi-symmetries of 'H" in [9] . An appropriate analogue of 14.181 would 
allow these to be lifted to bi-Fipschitz mappings of IHIp+^. The existence of quasi- 
symmetries of that are not bi-Fipschitz suggests the following problem. 
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Problem 4.20. Develop an analogue of piecewise-linear approximation theory for 
7i". Following the Pansu-Rademacher theorem [17], the phrase "piecewise linear" 
should generalize to "piecewise horizontally homomorphic" , where a horizontal ho- 
momorphism of preserves the standard splitting of the tangent spaces of . 

One may also attempt a more direct approach to proving the main theorem for 
if+ = H^. Beurling-Ahlfors originally proved Theorem 13. II in the case of = 
[4] using an explicit integral formula. While Theorem 13. II is proven using a different 
approach, perhaps an explicit bi-Lipschitz lifting may be found for iJ+ ~ H^.. 

Ahlfors' proof in [T of Theorem l3.1l in the case of Hjg was based on a decomposition 
of a quasi-conformal mappings. Given a quasi-conformal mapping / of M'^, one 
finds a quasi-conformal flow ft on so that / = /i . One can then write / as the 
composition of mappings with small distortion, which can then be approximated 
by bi-Lipschitz maps using results concerning almost-conformal mappings. 

Problem 4.21. For n > 3, can a quasi-conformal mapping of M" be embedded 
in a quasi-conformal flow? For n > 1, can a quasi-conformal mapping of "H" be 
embedded in a quasi-conformal flow? See [15^ for a study of quasi-conformal flows 
on and their lifts to ]H"+\ 
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